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We claim: 

1. A method of equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, the 
method comprising the steps of: 

determining a synthesized portion of a synthesized block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted, the synthetic block having a prefix, a payload, and a 
suffix corresponding to the prefix, the payload, and the suffix of the received 
scrambled block, and the synthesized portion selected from the group consisting of 
the prefix, the payload, and the suffix of the synthetic block; 
forming the synthesized block from the synthesized portion and a portion of the 
received scrambled block by appending the payload and suffix of the received 
scrambled block to the synthesized portion to form the synthesized block if the 
selected synthesized portion is the prefix of the synthesized block, the suffix of the 
received scrambled block to the synthesized portion to form the synthesized block if 
the selected synthesized portion is the payload of the synthesized block, and the 
synthesized portion to the payload of the received scrambled block to form the 
synthesized block if the selected synthesized portion is the suffix of the synthesized 
block; 

determining a discrete Fourier transform of the synthesized block to obtain a 
determined discrete Fourier transform; 

performing a frequency domain equalization on the determined discrete Fourier 
transform; and 

determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled payload that was 
transmitted. 

2. The method of claim 1, wherein the prefix and the suffix of the transmitted 
scrambled block are known. 

3. The method of claim 2, wherein the channel has a known channel response 
length and the prefix and suffix of the transmitted scrambled block have lengths at 
least equal to the channel response length. 

4. The method of claim 3, wherein the prefix and suffix of the transmitted 
scrambled block each have the same length, which is equal to the channel response 
length. 
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5. A method of equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, the 
method comprising the steps of: 

determining a synthesized prefix of a synthesized block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted; 

forming the synthesized block from the synthesized prefix and the received scrambled 
block by replacing the prefix of the received scrambled block with the synthesized 
prefix; 

determining a discrete Fourier transform of the synthesized block to obtain a 
determined discrete Fourier transform; 

performing a frequency domain equalization on the determined discrete Fourier 
transform; and 

determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled payload that was 
transmiued. 

6. The method of claim S, wherein the prefix and the suffix of the transmitted 
scrambled block are known. 

7. The method of claim 6, wherein the channel has a known channel response 
length and the prefix and suffix of the transmitted scrambled block have lengths at 
least equal to the channel response length. 

8. The method of claim 7, wherein the prefix and suffix of the transmitted 
scrambled block each have the same length, which is equal to the channel response 
length. 

9. The method of claim 8, wherein the scrambled block is represented by a 
sequence of data symbols and the prefix of the synthetic block is determined by 
sending a sequence of data symbols that represents the suffix of the transmitted 
scrambled block followed by a sequence of data symbols that represents the prefix of 
the transmitted scrambled block through a model of the channel and retaining the 
portion of the resulting sequence corresponding to the sequence of data symbols that 
represents the prefix as the prefix of the synthetic block. 

10. The method of claim 9, wherein the channel is modeled by an FIR filter. 

11. A method of equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, the 
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method comprising the steps of: 

detennining a synthesized payload of a synthesized block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted; 

forming the synthesized block from the synthesized payload and the received 
scrambled block by replacing the payload of the received scrambled block with the 
synthesized payload and removing the prefix of the received scrambled block; 
detennining a discrete Fourier transform of the synthesized block to obtain a 
determined discrete Fourier transform; 

performing a frequency domain equalization on the determined discrete Fourier 
transform; and 

detennining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled payload that was 
transmitted. 

12. The method of claim 11, wherein the prefix and the suffix of the transmitted 
scrambled block are known. 

13. The method of claim 12, wherein the channel has a known channel response 
length and the prefix and suffix of the transmitted scrambled block have lengths at 
least equal to the channel response length. 

14. The method of claim 13, wherein the prefix and suffix of the transmitted 
scrambled block each have the same length, which is equal to the channel response 
length. 

15. The method of claim 14, wherein the scrambled block is represented by a 
sequence of data symbols and the payload of the synthetic block is determined by: 
forming, data symbol by data symbol, a difference sequence, each data symbol of 
which is a discrete data symbol of the sequence that represents the prefix of the 
transmitted scrambled block subtracted from the corresponding data symbol of the 
sequence that represents the suffix of the transmitted scrambled block; 

sending the difference sequence through a model of the channel to determine an 
output sequence; and 

forming the payload of the synthetic block by adding, data symbol by data symbol, 
the output sequence to the sequence that represents the payload of the received 
scrambled block beginning with the first data symbol of each. 

16. The method of claim IS, wherein the channel is modeled by an FIR filter. 
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17. A method of equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, the 
method comprising the steps of: 

determining a synthesized suffix of a synthetic block that would have been received if 
the suffix of the scrambled block had been identical to the prefix when the scrambled 
block was transmitted; 

forming the synthesized block from the synthesized suffix and the received scrambled 
block by replacing the suffix of the received scrambled block with the synthesized 
suffix and removing the prefix of the received scrambled block; 
determining a discrete Fourier transform of the synthesized block to obtain a 
determined discrete Fourier transform; 

performing a frequency domain equalization on the determined discrete Fourier 
transform; and 

determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled payload that was 
transmitted. 

18. The method of claim 17, wherein the prefix and the suffix of the transmitted 
scrambled block are known. 

19. The method of claim 18, wherein the channel has a known channel response 
length and the prefix and suffix of the transmitted scrambled block have lengths at 
least equal to the channel response length. 

20. The method of claim 19, wherein the prefix and suffix of the transmitted 
scrambled block each have the same length, which is equal to the channel response 
length. 

21. The method of claim 20, wherein the scrambled block is represented by a 
sequence of data symbols and the suffix of the synthetic block is determined by: 
forming, data symbol by data symbol, a difference sequence, each data symbol of 
which is a discrete data symbol of the sequence that represents the suffix of the 
transmitted scrambled block subtracted from the corresponding data symbol of the 
sequence that represents the prefix of the transmitted scrambled block; 

sending the difference sequence through a model of the channel to determine an 
output sequence; and 

forming the suffix of the synthetic block by adding, data symbol by data symbol, the 
output sequence to the sequence that represents the suffix of the received scrambled 
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22. The method of claim 21. wherein the channel is modeled by an FIR filter. 

23. A method of transmitting a payload through a channel to a receiver, 
comprising the steps of: 

forming a block in which the payload is preceded in the block by a prefix and 
followed in the block by a suffix; 
scrambling the block prior to transmission; 

transmitting the scrambled block through the channel to the receiver to obtain a 
received scrambled block; and, at the receiver, 

equalizing the received scrambled block by determining a portion of a synthetic block 
that would have been received if the suffix of the scrambled block had been identical 
to the prefix when the scrambled block was transmitted, the synthetic block having a 
prefix, a payload, and a suffix corresponding the prefix, the payload, and the suffix of 
the received scrambled block, and the synthesized portion selected fix>m the group 
consisting of the prefix, the payload, and the suffix of the synthetic block, forming an 
intermediate block from the synthesized portion and a portion of the received 
scrambled block by appending the payload and suffix of the received scrambled block 
to the synthesized portion to form the intermediate block if the synthesized portion is 
the prefix, the suffix of the received scrambled block to the synthesized portion to 
form the intermediate block if the synthesized portion is the payload, and the 
synthesized portion to the payload of the received scrambled block to form the 
intermediate block if the synthesized portion is the suffix, determining a discrete 
Fourier transform of the intermediate block to obtain a determined discrete Fourier 
transform, performing a frequency domain equalization on the determined discrete 
Fourier transform, and determining an inverse discrete Fourier transform of the result 
of the frequency domain equalization to obtain an estimate of the scrambled payload 
that was transmitted; and 

unscrambling the estimate of the scrambled payload to recover the transmitted data 
payload. 

24. A method of transmitting a payload through a channel to a receiver, 
comprising the steps of: 

forming a block in which the payload is preceded in the block by a prefix and 
followed in the block by a suffix; 
scrambling the block prior to transmission; 
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transmitting the scrambled block through the channel to the receiver to obtain a 
received scrambled block; and at the receiver, 

equalizing the received scrambled block by determining a prefix of a synthetic block 
that would have been received if the suffix of the scrambled block had been identical 
to the prefix when the scrambled block was transmitted, forming an intermediate 
block from the synthesized prefix and the received scrambled block by replacing the 
prefix of the received scrambled block with the synthesized prefix, determining a 
discrete Fourier transform of the intermediate block to obtain a determined discrete 
Fourier transform, performing a frequency domain equalization on the determined 
discrete Fourier transform, and determining an inverse discrete Fourier transform of 
the result of the frequency domain equalization to obtain an estimate of the scrambled 
payload that was transmitted; and 

unscrambling the estimate of the scrambled payload to recover the transmitted data 
payload. 

25. A method of transmitting a payload through a channel to a receiver, 
comprising the steps of: 

forming a block in which the payload is preceded in the block by a prefix and 
followed in the block by a suffix; 
scrambling the block prior to transmission; 

transmitting the scrambled block through the channel to the receiver to obtain a 
received scrambled block; and at the receiver, 

equalizing the received scrambled block by determining a payload of a synthetic 
block that would have been received if the suffix of the scrambled block had been 
identical to the prefix when the scrambled block was transmitted, forming an 
intermediate block from the synthesized payload and the received scrambled block by 
replacing the payload of the received scrambled block with the synthesized payload 
and removing the prefix of the received scrambled block, determining a discrete 
Fourier transform of the intermediate block to obtain a determined discrete Fourier 
transform, performing a frequency domain equalization on the determined discrete 
Fourier transform, and determining an inverse discrete Fourier transform of the result 
of the frequency domain equalization to obtain an estimate of the scrambled payload 
that was transmitted; and 

unscrambling the estimate of the scrambled payload to recover the transmitted data 
payload. 
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26. A method of transmitting a payload through a channel to a receiver* 
comprising the steps of: 

forming a block in which the payload is preceded in the block by a prefix and 
followed in the block by a suffix; 
scrambling the block prior to transmission; 

transmitting the scrambled block through the channel to the receiver to obtain a 
received scrambled block; and at the receiver; 

equalizing the received scrambled block by determining a suffix of a synthetic block 
that would have been received if the suffix of the scrambled block had been identical 
to the prefix when the scrambled block was transmitted, forming an intermediate 
block from the synthesized suffix and the received scrambled block by replacing the 
suffix of the received scrambled block with the synthesized suffix and removing the 
prefix of the received scrambled block, determining a discrete Fourier transform of 
the intermediate block to obtain a determined discrete Fourier transform, performing a 
frequency domain equalization on the determined discrete Fourier transform, and 
determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled payload that was 
transmitted; and 

unscrambling the estimate of the scrambled payload to recover the transmitted data 
payload. 

27. The niethod of any one of claims 23 - 26, wherein the prefix and the suffix of 
the transmitted scrambled block are known. 

28. The method of claim 27, wherein the channel has a known channel response 
length and the prefix and suffix of the transmitted scrambled block have lengths at 
least equal to the channel response length. 

29. The method of claim 28, wherein the prefix and suffix of the transmitted 
scrambled block each have the same length, which is equal to the channel response 
length. 

30. A method of transmitting an input data block through a channel to a receiver, 
comprising the steps of: 

scrambling the input data block; 

forming an augmented data block in which the scrambled input data block is preceded 
in the augmented data block by a prefix that is identical to a suffix portion of the 
scrambled input data block; 
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transmitting the augmented data block through the channel to the receiver; and at the 
receiver, 

determining a discrete Fourier transform of a received data block that corresponds to 
the scrambled input data block; 

performing a frequency domain equalization on the determined discrete Fourier 
transform; 

determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization to obtain an estimate of the scrambled input data block; and 
unscrambling the estimate of the scrambled input data block to recover an estimate of 
the input data block. 

31. A method of transmitting an input data block through a channel to a receiver, 
comprising the steps of: 

scrambling the input data block; 

forming an augmented data block in which the scrambled input data block is followed 
in the augmented data block by a suffix portion that is identical to a prefix portion of 
the scrambled input data block; 

transmitting the augmented data block through the channel to the receiver; and at the 
receiver, 

determining a discrete Fourier transform of a received data block that corresponds to 
the portion of the augmented data block following the prefix portion of the scrambled 
input data block; 

performing a frequency domain equalization on the determined discrete Fourier 
transform; 

determining an inverse discrete Fourier transform of the result of the frequency 
domain equalization; 

removing the portion of the inverse discrete Fourier transform that corresponds to the 
suffix portion of the augmented data block and appending it to the remainder of the 
inverse discrete Fourier transform to form an estimate of the scrambled input data 
block; and 

unscrambling the estimate of the scrambled input data block to recover an estimate of 
the input data block. 

32. The method of claim 30 or claim 31, wherein the channel has a known channel 
response length and the prefix and suffix of the transmitted scrambled block have a 
length at least equal to the channel response length. 
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SS. An equalizer for equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, 
comprising: 

a processor for determining a portion of a synthetic block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted, the synthetic block having a prefix, a payload, and a 
suffix corresponding the prefix, the payload, and the suffix of the received scrambled 
block, and the synthesized portion selected from the group consisting of the prefix, 
the payload, and the suffix of the synthetic block, forming an intermediate block from 
the synthesized portion and a portion of the received scrambled block by appending 
the payload and suffix of the received scrambled block to the synthesized portion to 
form the intermediate block if the synthesized portion is the prefix, the suffix of the 
received scrambled block to the synthesized portion to form the intermediate block if 
the synthesized portion is the payload, and the synthesized portion to the payload of 
the received scrambled block to form the intermediate block if the synthesized portion 
is the suffix; 

a discrete Fourier transformer for determining a discrete Fourier transform of the 
intermediate block to obtain a determined discrete Fourier transform; 
an equalizer for performing a frequency domain equalization on the determined 
discrete Fourier transform; and 

an inverse discrete Fourier transformer for determining an inverse discrete Fourier 
transform of the result of the fi^equency domain equalization to obtain an estimate of 
the scrambled payload that was transmitted. 

34. An equalizer for equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, 
comprising: 

a processor for determining a prefix of a synthetic block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted and forming an intermediate block from the 
synthesized prefix and the received scrambled block by replacing the prefix of the 
received scrambled block with the synthesized prefix; 

a discrete Fourier transformer for determining a discrete Fourier transform of the 

intermediate block to obtain a determined discrete Fourier transform; 

an equalizer for performing a frequency domain equalization on the determined 



wo 2004/008704 PCT/CA2003/001018 

-39- 

discrete Fourier transform; and 

an inverse discrete Fourier tiransformer for deterriiining an inverse discrete Fourier 
transform of the result of the frequency domain equalization to obtain an estimate of 
the scrambled payload that was transmitted. 

35. An equalizer for equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, 
comprising: 

a processor for determining a payload of a synthetic block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted and forming an intermediate block from the 
synthesized payload and the received scrambled block by replacing the payload of the 
received scrambled block with the synthesized payload and removing the prefix of the 
received scrambled block; 

a discrete Fourier transformer for determining a discrete Fourier transform of the 
intermediate block to obtain a determined discrete Fourier transform; 
an equalizer for performing a frequency domain equalization on the determined 
discrete Fourier transform; and 

an inverse discrete Fourier transformer for determining an inverse discrete Fourier 
transform of the result of the frequency domain equalization to obtain an estimate of 
the scrambled payload that was transmitted. 

36. An equalizer for equalizing a received scrambled block that was transmitted 
through a channel, the scrambled block having a prefix, a payload, and a suffix, 
comprising: 

a processor for determining a suffix of a synthetic block that would have been 
received if the suffix of the scrambled block had been identical to the prefix when the 
scrambled block was transmitted and forming an intermediate block from the 
synthesized suffix and the received scrambled block by replacing the suffix of the 
received scrambled block with the synthesized suffix and removing the prefix of the 
received scrambled block; 

a discrete Fourier transformer for determining a discrete Fourier transform of the 
intermediate block to obtain a determined discrete Fourier transform; 
an equalizer for performing a frequency domain equalization on the determined 
discrete Fourier transform; and 

an inverse discrete Fourier transformer for determining an inverse discrete Fourier 
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transform of the result of the frequency domain equalization to obtain an estimate of 
the scrambled payload that was transmitted. 

37. The equalizer of any one of claims 33 - 36, wherein the prefix and the suffix of 
the transmitted scrambled block are known. 

38. The equalizer of claim 37, wherein the channel has a known channel response 
length and the prefix and suffix of the transmitted scrambled block have lengths at 
least equal to the channel response length. 

39. The equalizer of claim 38, wherein the prefix and suffix of the transmitted 
scrambled block each have the same length, which is equal to the channel response 
length. 

40. A system for transmitting a payload through a channel to a receiver, 
comprising: 

a block former for forming a block in which the payload is preceded in the block by a 

prefix and followed in the block by a suffix; 

a scrambler for scrambling the block prior to transmission; 

a transmitter for transmitting the scrambled block through the channel to the receiver; 
and 

a receiver for receiving the transmitted scrambled block from the channel, the receiver 
including the equalizer of any one of claims 33 - 39 for providing an estimate of the 
scrambled payload that was transmitted and an unscrambler for unscrambling the 
estimate of the scrambled payload to recover an estimate of the transmitted payload. 

41. A receiver including the equalizer of any one of claims 33 to 39. 

42. A system for transmitting an input data block having a suffix portion through a 
channel to a receiver, comprising: 

a scrambler for scrambling the input data block; 

a block former for forming an augmented data block in which the scrambled input 
data block is preceded in the augmented data block by a prefix that is identical to the 
scrambled suffix portion of the input data block; 

a transmitter for transmitting the augmented data block through the channel to the 
receiver; 

a receiver for receiving the augmented data block from the channel, the receiver 
including a discrete Fourier transformer for determining a discrete Fourier transform 
of the portion of the received data block that corresponds to the scrambled input data 
block, an equalizer for performing a frequency domain equalization on the determined 
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discrete Fourier transform, an inverse discrete Fourier transformer for detennining an 
inverse discrete Fourier transform of the result of the frequency domain equalization 
to obtain an estimate of the scrambled input data block, and an unscrambler for 
unscrambling the estimate of the scrambled input data block to recover an estimate of 
the input data block. 

43. A system for transmitting an input data block having a prefix portion through 

a channel to a receiver, comprising: 

a scrambler for scrambling the input data block; 

a block former for fonning an augmented data block in which the scrambled input 
data block is followed in the augmented data block by a sufftx portion that is identical 
to die scrambled prefix portion of the input data block; 

a transmitter for transmitting the augmented data block through the channel to the 
receiver; 

a receiver for receiving the augmented data block from the channel, the receiver 
including a discrete Fourier transfoimer for determining a discrete Fourier transform 
of the portion of the received data block that conesponds to the portion of the 
augmented data block following the scrambled prefix portion of the input data block, 
an equalizer for performing a frequency domain equalization on the determined 
discrete Fourier transform, an inverse discrete Fourier transformer for detennining an 
inverse discrete Fourier transform of the result of the frequency domain equalization, 
a block reformer for removing the portion of the inverse discrete Fourier transform 
that corresponds to the suffix portion of the augmented data block and appending it to 
the remainder of the inverse discrete Fourier transform to form an estimate of the 
scrambled input data block, and an unscrambler for unscrambling the estimate of the 
scrambled input data block to recover an estimate of the input data block. 



